Pasch trades on the projective triple system of order 31

We determine all 120 nonisomorphic systems obtainable from the projective Steiner triple system of order 31 by at most three Pasch trades. Exactly three of these, each corresponding to three Pasch trades, are rigid. Thus three Pasch trades suffice, and are required, in order to convert the projective system of order 31 to a rigid system. This contrasts with the projective system of order 15 where four Pasch trades are required. We also show that four Pasch trades are required in order to convert the projective system of order 63 to a rigid system

Independence Number in Path Graphs

In the paper we present results, which allow us to compute the independence numbers of $P_2$-path graphs and $P_3$-path graphs of special graphs. As $P_2(G)$ and $P_3(G)$ are subgraphs of iterated line graphs $L^2(G)$ and $L^3(G)$, respectively, we compare our results with the independence numbers of corresponding iterated line graphs

A note on the metric and edge metric dimensions of 2-connected graphs

For a given graph $G$, the metric and edge metric dimensions of $G$, $\dim(G)$ and ${\rm edim}(G)$, are the cardinalities of the smallest possible subsets of vertices in $V(G)$ such that they uniquely identify the vertices and the edges of $G$, respectively, by means of distances. It is already known that metric and edge metric dimensions are not in general comparable. Infinite families of graphs with pendant vertices in which the edge metric dimension is smaller than the metric dimension are already known. In this article, we construct a 2-connected graph $G$ such that $\dim(G)=a$ and ${\rm edim}(G)=b$ for every pair of integers $a,b$, where $4\le b<a$. For this we use subdivisions of complete graphs, whose metric dimension is in some cases smaller than the edge metric dimension. Along the way, we present an upper bound for the metric and edge metric dimensions of subdivision graphs under some special conditions.Comment: 12 page